الگوریتم فرا ابتکاری ترکیبی برای حل یک مدل دو هدفه استوار جریان کارگاهی انعطاف‌پذیر دومرحله‌ای با خط مونتاژ اختصاصی تحت عدم‌قطعیت

author

علی اکبر حسنی دانشگاه صنعتی شاهرود

Abstract:

در این مقاله، مسئله زمان‌بندی استوار جریان مونتاژ کارگاهی انعطاف‌پذیر دومرحله‌ای با خط مونتاژ اختصاصی تولیدکننده محصولات متنوع چند دوره‌ای ارائه شده است. هدف حداقل نمودن همزمان حداکثر زمان تکمیل آخرین کار و میانگین موزون کل تأخیرها است. مرحله نخست تولید شامل مجموعه‌ای از ماشین‌های موازی متفاوت در نخستین سایت تولید و یک ماشین در دومین سایت و مرحله دوم شامل دو خط تولید اختصاصی است. هر محصول دارای یک لیست مواد است. هر قطعه نیز ساختار خاص خود را داشته و ازاین‌رو زمان خاص برای مونتاژ دارد. محصولات با فرایند ساخت تک‌مرحله‌ای به خط مونتاژ نخست و محصولات با حداقل دو فرایند ساخت به دومین خط مونتاژ تخصیص داده می‌شوند. قطعات پس از پایان فرایند تولید در مرحله نخست بر روی خط تولید مخصوص به خود در مرحله دوم قرار می‌گیرند. محصول نهایی از مونتاژ قطعات مدنظر ایجاد خواهد شد. تقاضای محصولات نهایی با عدم‌قطعیت همراه است که برای نمایش آن از رویکرد برنامه‌ریزی استوار بودجه‌ای استفاده شده است. نوآوری اصلی این مقاله، ارائه یک مدل ریاضی جدید برای مسئله زمان‌بندی تولید در جریان کارگاهی انعطاف‌پذیر با خط مونتاژ اختصاصی در فضای عدم‌قطعیت و همچنین ارائه یک روش حل کارآمد برای مدل ارائه‌شده است. با توجه به پیچیدگی حل بالای مسائل جریان کارگاهی انعطاف‌پذیر، یک روش حل فرا ابتکاری ترکیبی مبتنی بر الگوریتم‌های نقاط قوت پارتو II و جستجوی وسیع همسایگی انطباق‌پذیر در این مقاله ارائه شده است. نتایج حل حاکی از کارایی مدل ریاضی و روش حل فرا ابتکاری ارائه‌شده برای مواجه با مسئله موردی بررسی است.

Upgrade to premium to download articles

Already have an account?login

similar resources

مدل دو هدفه بازنگری سبد ردیاب شاخص با لحاظ هزینه های معاملاتی و حل آن با الگوریتم های فرا ابتکاری

بازنگری و بهینه سازی مداوم سبدهای ردیاب شاخص به گونهای که همواره بتوان به پیگیری دقیق شاخص اطمینان داشت امری دشوار و پیچیده است. علاوه بر آن توجه به هزینه های معاملاتی نیز اجتناب ناپذیر است. این مقاله، مدلی جهت بهینه سازی مساله سبد ردیاب شاخص و روش حلی بر اساس الگوریتم ژنتیک تکاملی را ارائه مینماید. مدل پیشنهادی، یک مدل دوهدفه است که به دنبال حداقل نمودن خطای ردیابی و همچنین حداقل کردن هزی...

full text

ارائه مدل ترکیبی چند هدفه دوسطحی برای مساله مدیریت موجودی یک فروشنده و چند خرده فروش با استفاده از دو الگوریتم فرا ابتکاری چندهدفه مبتنی بر پارتو

در این پژوهش یک مدل ریاضیVMI ارائه خواهد شد. یک هدف مبنی بر کاهش هزینههای موجودی کالاها در زنجیره تامین دوسطحی است و هدف‌های دیگر به دنبال توانمندسازی سیستم و کمک به تصمیمگیری در شرایط تقاضای احتمالی و زمانهای تحویل احتمالی و همچنین افزایش سطح خدمت و کیفیت و نیز کاهش هزینههای افزایش سطح خدمت خواهد بود. همچنین، برای کارایی بیشتر در مسائل دنیای واقعی محدودیتهایی مانند وجود کمبود و سطح خدمت،...

full text

ارائه‌ی یک الگوریتم ابتکاری برای حل مسئله‌ی یک‌پارچه‌ی تولید ترکیبی ـ برون‌سپاری تحت نظریه‌ی محدودیت‌ها

امروزه سیستم‌های تولیدی با هدف دست‌یابی به سود بیشتر، سعی می‌کنند سهم بیشتری از تقاضای بازار را ارضاء کنند. اما در اکثر موارد به‌دلیل ناکافی بودن منابع تولیدی مایل‌اند برخی محصولات را از منابع خارجی تهیه کنند. با توجه به این مهم، مسئله‌ی تولید ترکیبی (P‌M)با مفهوم تصمیم‌گیری برون‌سپاری ادغام می‌شود و مسئله‌ی یک‌پارچه تولید ترکیبی ـ برون‌سپاری (I‌P‌M‌O) مطرح می‌شود. پرسش اصلی می‌شود. پرسش اصلی د...

full text

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

full text